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L'invention concerne un proc6d6 de codage d'image pour 
I'incrustation d'une imagette dans une image cod£e selon la norme MPEG. 

Jusqu'S ces dernferes ann6es, les images produites 6taient 
g6n6ralement transmises et 6changees entre les op6rateurs de diffusion de 
5 signaux de t6l6vision sous forme non comprimfee, c'est & dire en clair. 

Lorsqu'il etait n6cessaire d'adapter un programme source, le 
traitement des images se faisait d partir de materiels professionnels. Par 
exemple, lorsqu'un r6alisateur devait exploiter un reportage d'une chafne 
concurrente, il pouvait ais6ment, £ I'aide d'un m6langeur, venir insurer son 
10 propre logo, des informations telles que sous-titres, score d'un match, etc. 
sans 6quipement supptementaire. 

D6s lors que la diffusion et les echanges de donn6es 
s'effectuent sous forme de donn6es comprim6es, par exemple selon la 
norme MPEG, les techniques d'incrustation n6cessitent des mat6riels 
15 supplementaires: un d6codeur pour ramener les images comprim6es en 
bande de base d Pentr6e du m6langeur, un codeur pour r6-encoder les 
sequences apres qu'elles aient 6te modifi6es. De plus, pour effectuer un r6- 
encodage de meilleure qualite, il peut etre n6cessaire de mettre en oeuvre 
un couple d6codeur-codeur sachant gerer des informations d'assistance 
20 ajoutees au signal code et qui traversent tous les 6quipements du studio 
avant de parvenir au r6-encodeur, rendant par l& meme le syst6me 
complexe. 

L'invention a pour but de pallier les inconvenients pr§cit6s. 

Elle a pour objet un procede de codage d'images selon la norme 
25 MPEG, pour I'incrustation d'au moins une imagette dans une image, 
exploitant le mode inter avec estimation de mouvement par rapport a une 
image de reference et le mode intra, caract6ris6 en ce que: 

- une zone d'exclusion incluant les macroblocs se trouvant, 
meme partiellement, dans I'emplacement de I'imagette est definie dans 

30 I'image, 

- I'estimation de mouvement des macroblocs de I'image 
n'appartenant pas a la zone d'exclusion ne peut prendre en compte un bloc 
d'image appartenant £ la zone d'exclusion dans I'image de reference. 



Selon un mode particulier de mise en oeuvre, le mode inter pour 
le codage des macroblocs de I'image appartenant a une zone d'exclusion 
est un mode inter avec vecteurs de mouvement nuls. 

Selon un mode particulier de mise en oeuvre, le mode intra est 
force pour le codage des macroblocs de I'image appartenant a une zone 
d'exclusion 

Selon un mode particulier de mise en oeuvre, le procede est 
caracterise en ce qu'il realise un marquage des macroblocs de I'image de 
reference appartenant a une zone d'exclusion 

Selon un mode particulier de mise en oeuvre, ce marquage 
consiste a effectuer un transcodage des valeurs de luminance des 
macroblocs en decremeniant les valeurs egales a la valeur maximale de 
codage puis en forcant les valeurs de luminance des macroblocs 
appartenant a une zone d'exclusion, a cette valeur maximale. 

Selon un mode particulier de mise en oeuvre, pour une rangee 
de macroblocs donnee, le codage attribue une tranche (slice) specifique 
pour les macroblocs appartenant a une zone d'exclusion. 

L'invention concerne egalement un procede d'insertion d'une 
imagette dans une image codee selon le procede precedemment decrit, 
caracterise en ce que les macroblocs d'une tranche codee en intra sont 
remplaces par des macroblocs relatifs a I'imagette. 

Selon un mode particulier de mise en oeuvre, le remplacement 
consiste en une recuperation des macroblocs codes en intra correspondant 
aux zones d'exclusion, un decodage en bande de base de ces macroblocs, 
un melange avec I'imagette a incruster dans la zone d'exclusion, un codage 
de I'image obtenue pour fournir les macroblocs de remplacement. 

Selon un mode particulier de mise en oeuvre, le pas de 
quantification pour le codage des macroblocs appartenant a la zone 
d'exclusion est fonction du cout de codage des macroblocs a inserer. 

L'invention concerne egalement un dispositif de codage de 
donnees video numeriques selon la norme MPEG pour I'incrustation d'au 
moins une imagette dans une image, comprenant un soustracteur recevant 
sur une premiere entree un macrobloc intra et sur une deuxieme entree un 
macrobloc predit a soustraire au macrobloc intra pour fournir un macrobloc 
inter, un circuit de selection d'un mode inter ou intra recevant le macrobloc 




intra et le macrobloc inter correspondant pour seiectionner un des 
macroblocs selon un critere 6nerg6tique, un circuit de transform6e et de 
quantification du macrobloc s6lectionn6 pour fournir un macrobloc de 
coefficients quantifies, un circuit de codage en longueur variable du 
5 macrobloc de coefficients quantifies et une m6moire tampon pour fournir un 
flux de donn6es en sortie du dispositif de codage, un circuit de 
quantification inverse et de transformation inverse pour obtenir un 
macrobloc reconstitue d partir du macrobloc de coefficients quantifies, un 
additionneur du macrobloc reconstitue au macrobloc pr6dit pour fournir un 

10 macrobloc reconstruit, une m6moire et pr6dicteur pour m6moriser le 
macrobloc reconstruit et fournir une image reconstruite, un estimateur de 
mouvement recevant le macrobloc intra et les macroblocs reconstruits pour 
fournir un vecteur mouvement (MV) & la m6moire et pr6dicteur pour 
calculer le bloc predit, un circuit de regulation recevant des informations de 

15 la memoire tampon pour ajuster un pas de quantification du circuit de 
transform6e et de quantification, caracterise en ce que: 

- le circuit de selection et le circuit d'estimation de mouvement 
re9oivent une information definissant une zone d'exclusion (ZE) incluant les 
macroblocs se trouvant, meme partiellement, dans ('emplacement de 

20 I'imagette, 

- le circuit de selection force le codage en intra des macroblocs 
appartenant a cette zone d'exclusion, 

- le circuit d'estimation de mouvement calcule les vecteurs 
mouvement en eiiminant les vecteurs mouvement pointant des blocs de 

25 Timage reconstruite appartenant a la zone d'exclusion. 

Selon un mode particulier de realisation, le dispositif est 
caracterise en ce que le circuit de regulation re?oit I'information definissant 
une zone d'exclusion pour adapter le pas de quantification du circuit de 
transformee et de quantification pour les macroblocs dans cette zone 

30 d'exclusion. 

Le principe de I'invention consiste a definir des zones d'exclusion 
dans Timage, le codage de I'image n'appartenant pas a ces zones etant 
effectue independamment de ces zones, un vecteur mouvement pointant 
35 sur une zone d'exclusion n'etant pas, le cas echeant, pris en compte. 




L'incrustation d'une imagette dans une sequence d'images peut 6tre 
r6alis6e de manure simple en limitant le decodage de 1'image d une zone 
pr6deterrnin6e. 

L'invention a pour principal avantage d'6viter 1'utilisation 
5 d'equipements complexes et couteux que sont les d&codeurs et codeurs 
professionnels. Ceci est d'autant plus vrai que les formats utilises, tel le 
format de television a haute definition ou HDTV (High Definition TV en 
anglais), necessitent I'exploitation d'equipements complexes 

Le decodage et codage de I'image sont soit simplement 
10 supprim6s si flnsertion se fait au niveau du flux de donnees MPEG, soit 
limites & des zones de I'image cod6es en mode intra lorsqu'on travaille en 
bande de base, permettant un decodage et recodage de ces zones par 
logiciel ne necessitant pas d'estimateur de mouvement et autres circuits 
complexes de decodage. 

15 

D'autres caracteristiques et avantages de la presente invention 
ressortiront mieux de la description suivante, donnee a titre d'exemple et en 
reference aux figures annexees, oCi: 

- la figure 1 represente une zone d'exclusion dans une image de 

20 reference, 

- la figure 2 represente une position interdite d'un macrobloc 
predit dans la fenetre de recherche de Timage de reference, 

- la figure 3 represente un dispositif de codage selon l'invention, 

- la figure 4 represente un estimateur de mouvement utilise par 
25 le dispositif de codage selon l'invention 

Dans les systemes de codage d'image avec compensation de 
mouvement tels que les systemes se conformant au standard MPEG, la 
recherche d'un vecteur de mouvement pour un bloc d'image donne se fait 
30 par rapport a une image de reference precedemment traitee et transmise 
au decodeur. 

La figure 1 montre une premiere image 1 , appeiee image source, 
et une deuxieme image 2, appeiee image de reference, a partir de laquelle 
est codee I'image source. Le codage d'un bloc d'image 3 de I'image source 
35 est effectue en realisant une correlation de ce bloc avec des blocs de 



m§me dimension contenus dans une fengtre de recherche dans I'image de 
reference pour determiner un bloc de reference donnant la meilleure 
correlation. Le codage correspond alors d un bloc de r6sidus. Ce bloc est 
obtenu par difference de luminance et chrominance entre le bloc de I'image 
5 source et le bloc de reference pour fournir un bloc difference, puis par 
transformation cosinus discrete de ce bloc difference pour fournir un bloc 
de coefficients qui est le bloc de residus. Le bloc de reference est defini par 
un vecteur mouvement repr6sentant le deplacement du bloc courant par 
rapport d ce bloc de reference. Les composantes du vecteur mouvement 
10 sont transmises, avec les donn6es comprimees, dans le flux de donn6es 
MPEG. 

La taille des images source et des images de reference etant 
identique, un vecteur peut pointer vers n'importe quelle zone contenue 
dans Timage de reference. 

15 Le procede de codage selon Pinvention exploite une estimation 

de mouvement excluant les vecteurs mouvement pointant dans une ou 
plusieurs zones declarees interdites et correspondant aux imagettes d 
incruster ou melanger. 

Plus precis6ment, I'imagette que Ton pr6voit d'ins6rer dans 

20 I'image et qui peut etre de dimension quelconque, definit un emplacement 
dans I'image. La zone declare interdite ou zone d'exclusion a pour 
resolution le macrobloc, c'est a dire qu'elle correspond non seulement a 
I'ensemble des macroblocs de I'image se trouvant integralement dans cet 
emplacement mais egalement aux macroblocs empietant sur cet 

25 emplacement. 

Dans I'image de reference 2 est representee une zone 
d'exclusion (ZE) ou zone interdite 4. Cette zone est definie par exemple d 
partir des coordonnees des points Ba et Ea qui se trouvent respectivement 
en haut & gauche et en bas a droite de la zone, c'est £ dire en debut de 

30 zone et en fin de zone si Ton considere le balayage television. Ces 
coordonnees sont les numeros des macroblocs renfermant ces points ou 
numeros de rangee et de macrobloc dans la rang6e. Cette zone peut 
egalement etre definie par les numeros des macroblocs constituant la zone. 

Un vecteur mouvement Vx,y est calcuie d partir de I'etape de 

35 correlation prec6demment mentionn6e. II designe, dans notre exemple, un 
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bioc se trouvant dans la zone interdite. Selon le proc6d6 de I'invention, ce 
bloc n'est pas retenu pour le codage du bloc 3. 

Dans la figure 2, les m§mes r6f6rences sont utilis6es pour 
designer les 6l6ments communs £ la figure 1. Dans cet exemple, la fen§tre 
de recherche 5 d I'interieur de laquelle est recherch6 le bloc le mieux 
correle au bloc courant 3 est representee en traits hachur6s. Le bloc d6fini 
£ partir du vecteur mouvement Vx.y emptete la zone d'exclusion 4 et ce 
vecteur mouvement n'est 6galement pas retenu. 

Le vecteur mouvement retenu sera celui donnant la meilleure 
correlation et ne designant pas un bloc empietant dans la zone interdite. 
Les blocs d6signes dans la fenetre de recherche et qui contiennent des 
points appartenant a la zone d'exclusion sont done exclus du choix final 
pour un macrobloc donn6. Si toutes les positions possibles dans la fenetre 
de recherche empietent sur la zone d'exclusion, alors le vecteur de 
mouvement, pour le macrobloc concerne, est force a zero. 

C'est ce proc6de qui est exploits par I'estimateur de mouvement 
entrant dans la composition du dispositif de codage global. Donnons ci- 
apr£s une description de ce dispositif de codage repr6sent§ d la figure 3. 

Les images source de la sequence d'image, apres codage 
numerique, reordonnancement et d6coupage en macroblocs selon la 
norme MPEG sont transmises ^ Tentree l s du dispositif, macrobloc par 
macrobloc. Cette entree est reliee en parallele, a une premifere entr6e d'un 
soustracteur 6, £ une premiere entr6e d'un selecteur de mode inter/intra 7 
et a une premiere entree d'un estimateur de mouvement 12. La sortie du 
soustracteur est reliee a la deuxieme entree du selecteur de mode 7. La 
sortie du selecteur est reliee a une premiere entree d'un circuit de codage 8 
qui realise une transformation cosinus discrete des macroblocs re?us et 
une quantification des macroblocs de coefficients obtenus. Ces macroblocs 
sont transmis a un circuit de codage en longueur variable 13 puis a une 
memoire tampon 14 dont une sortie est la sortie du dispositif delivrant les 
donn6es codees sous forme de flux de donnees. Le circuit de codage en 
longueur variable 13 echange des donnees avec un generateur de syntaxe 
16 pour la mise en configuration du flux de donnees transmis. II regoit 
egalement les informations de mouvement provenant de I'estimateur de 



mouvement 12. Une deuxieme sortie de la m6moire tampon 14 est reltee £ 
un circuit de regulation 15 qui transmet des informations au circuit de 
codage 8 sur une deuxieme entr£e. 

Le macrobloc code sortant du circuit de codage 8 est 6galement 
5 transmis a un circuit de d6codage 9 r6alisant les operations inverses de 
celles du circuit de codage 8. Le macrobloc ainsi reconstitue est transmis d 
une premiere entr6e d'un additionneur 10. La sortie de I'additionneur est 
reK6e d une premiere entree d'un circuit m6moire et prediction 11 qui fournit 
sur une sortie un macrobloc pr6dit. Ce macrobloc est transmis sur la 

10 deuxieme entree du soustracteur 6 et sur la deuxieme entree de 
I'additionneur 10. 

L'estimateur de mouvement 12 report sur une deuxieme entree 
les macroblocs de I'image reconstruite provenant d'une deuxieme sortie du 
circuit m6moire et prediction 11. II fournit en retour des informations de 

15 mouvement a ce circuit. 

Les circuits de selection 7, de regulation 15, d'estimation de 
mouvement 12 et de generation de syntaxe 16 repoivent d'autre part des 
informations concernant les zones d'exclusion dans I'image. 

Un macrobloc courant de Pimage source est re$u sur I'entree du 

20 dispositif. Ce macrobloc, appeie macrobloc intra sous cette forme, est 
transmis sur la premiere entree du soustracteur 6. Ce dernier soustrait un 
macrobloc predit a ce macrobloc intra pour fournir un macrobloc difference, 
aussi appeie macrobloc inter. Le seiecteur inter/intra regoit sur la premiere 
entree le macrobloc intra et, sur la deuxieme entr6e, le macrobloc inter et 

25 s6lectionne un de ces macroblocs en fonction de criteres energetiques par 
exemple leur cout de codage. Si le macrobloc inter est selectionne, il s'agit 
d'un mode de codage inter, si le macrobloc intra est selectionne, il s'agit 
d'un mode de codage intra. Le macrobloc selectionne est ensuite 
transform6 par une transformation cosinus discrete pour donner un bloc de 

30 coefficients puis quantifie en fonction d'un pas de quantification calcule par 
le circuit de regulation 15. Le macrobloc de coefficients quantifies est code 
selon un codage en longueur variable par le codeur en longueur variable 
13 aussi appeie codeur VLC d'apres I'appellation anglaise Variable Length 
Coding. Aux donn6es revues par ce codeur 13 sont ajoutees les 

35 informations transmises par le generateur de syntaxe 16 pour permettre de 
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g6n6rer, a partir de ces donn6es, un flux de donn6es selon la syntaxe 
relative au standard MPEG. Ces donnees sont ensuite transmises £ la 
memoire tampon 14 dont le niveau de remplissage est fourni au circuit de 
regulation 15 qui commande en consequence le pas de quantification des 
coefficients des macroblocs pour r6guler le debit. 

Le macrobloc de coefficients quantifies est transmis au circuit de 
d6codage 9 pour fournir au circuit m6moire et prediction 11, apr§s 
adjonction du macrobloc pr6dit correspondant, un macrobloc reconstruct La 
memorisation de ces macroblocs foumit une image reconstruite. Les 
macroblocs reconstruits sont transmis £ Testimateur de mouvement 12 pour 
le calcul de vecteurs mouvement (MV) relatifs au macrobloc courant de 
Tirnage source comme expliqu6 plus loin au regard de la figure 4. Les 
vecteurs mouvement regus par le circuit memoire et prediction permettent 
de definir le macrobloc, dans Tirnage reconstruite, utilise comme macrobloc 
predit pour le codage du macrobloc courant. 

Le circuit de generation de syntaxe 16, le circuit de selection 7, 
le circuit de regulation 15 et le circuit d'estimation de mouvement 12 
regoivent les informations (ZE) concernant les zones d'exclusion qui sont 
les zones de Tirnage dans lesquelles on souhaite inserer ou meianger des 
informations suppl6mentaires, par exemple un logo, un chiffre, un sous- 
titre... 

Le codage MPEG necessite de decouper Tirnage en tranches 
(slices en anglais), une tranche etant une serie continue de macroblocs 
faisant tous partie de la meme rangee horizontale de macroblocs, selon la 
definition MPEG. Une tranche est done composee de 16 lignes video. 

Une tranche est pr6cedee d'une en-t§te aisement identifiee par 
un decodeur. En format de television au standard "50 Hz", les 576 lignes 
utiles sont reparties en 36 tranches, une tranche correspondant alors a une 
rangee et faisant la largeur de Tirnage. La norme permet egalement 
d'effectuer un decoupage plus fin en definissant plusieurs tranches sur une 
meme rangee, e'est £ dire sur une largeur d'image. 

C'est cette possibilite qui est exploitee pour le codage des lignes 
dont une partie appartient a la zone d'exclusion. Ainsi les macroblocs 
concernes sont regroupes dans des tranches specifiques dont un bit 
appartenant £ Ten-tete informe qu'ils sont tous codes en mode intra. Ainsi, 
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pour une rangee donnee, le circuit de generation de syntaxe genere une 
en-t§te de tranche pour le premier macrobloc appartenant a une zone 
d'exclusion. De meme pour le premier macrobloc n'appartenant plus a la 
zone d'exclusion. Le nombre de tranches generees pour une rangee 
donnee est ainsi fonction du nombre de zones d'exclusion dans cette 
rangee. 

Le fait de passer d'une tranche a une autre lorsque I'on entre 
dans une zone d'exclusion permet de s'isoler de la tranche precedente. 
Bien qu'un macrobloc sort code en mode intra, le coefficient DC de ce 
macrobloc fait appel au coefficient DC du macrobloc precedent dans la 
meme tranche. Le codage de ce macrobloc est ainsi dependant du 
macrobloc precedent sauf pour le premier macrobloc de chaque tranche. 
Changer de tranche permet ainsi de s'isoler completement de I'image 
courante environnante pour le codage de la zone d'exclusion. Ceci est 
necessaire lors du decodage de la zone d'exclusion puisqu'on choisit de ne 
decoder que cette zone, et lors de I'insertion des macroblocs 
correspondent a I'imagette dans la zone d'exclusion qui ne doivent pas faire 
appel a des informations exterieures a cette zone. 

Les zones d'exclusion d'une image sont traduites, par un circuit 
de traitement non represents sur la figure, en numeros de rangee et de 
macrobloc dans la rangee (ou numeros de macroblocs dans I'image) 
comme indique precedemment. Ces informations ZE sont transmises au 
circuit de selection de mode inter/intra 7 qui compte les rangees et les 
macroblocs traites dans la rangee (ou les macroblocs traites dans I'image) 
et force le codage en mode intra lorsque le macrobloc courant recu 
correspond a un macrobloc de la zone d'exclusion. Ces informations sont 
egalement transmises au circuit de generation de syntaxe qui declenche la 
generation d'une nouvelle tranche dans le circuit de codage VLC pour 
chaque groupe de macrobloc appartenant a une zone d'exclusion, ceci 
pour chaque rangee. Ces informations sont egalement transmises au circuit 
de regulation 15. Ainsi, ce circuit peut forcer le pas de quantification utilise 
par le quantificateur 8 a une valeur inferieure a celle calculee par le circuit 
de regulation en fonction du remplissage de la memoire tampon afin 
d'ameliorer la resolution de la zone d'exclusion. Ceci permet, lorsque les 
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imagettes a substituer sont d'un codage plus coOteux que celui d'une zone 
d'exclusion de I'image originale, d'augmenter artificiellement le coOt de 
codage de cette zone d'exclusion, facilitant la substitution des macroblocs 
dans le flux de donnees. Une autre solution consisterait a diminuer la 
5 resolution des Imagettes pour que leur coOt de codage ne sort pas 
superieur a celui des zones d'exclusion de I'image originale. Ces 
informations sont enfin transmises a I'estimateur de mouvement pour 
I'empecher de choisir des vecteurs mouvement qui pointent dans une zone 
d'exclusion selon le dispositif explicite a la figure 4. 
10 Les d'fferents circuits recevant les numeros de macroblocs et de 

rangees relatifs aux zones d'exclusion sont equipes de compteurs pour 
identifier le macrobloc traite. 

La description precedente conceme le codage d'une sequence 
d'images pour la rendre compatible de Insertion d'imagettes dans des 
zones predefinies. II est ainsi possible, a tout utilisateur de ces donnees, 
d'extraire les donnees relatives aux zones d'exclusion, il s'agit des 
macroblocs appartenant a une tranche et codes en intra, et de melanger 
ces donnees a des donnees specifiques a I'utilisateur. S'il s'agit d'une 
simple insertion et non d'un melange, les donnees specifiques remplacent 
les donnees relatives aux zones d'exclusion. 

Grace au dispositif de codage precedemment decrit, il est 
possible de produire des flux de donnees (sequences d'image codees) 
dans lesquels les macroblocs appartenant a la zone d'exclusion sont codes 
uniquement en intra et sont regroupes dans des tranches particulieres 
appelees "intra slices". 

En fait, chaque image subit un traitement de codage MPEG2 
standard, excepte la zone d'exclusion. Cette mise en forme particuliere est 
absolument transparente pour un decodeur, par exemple du type grand 
public, qui se contente de recevoir, decoder et afficher les images. 

Par contre, lorsque I'existence d'une zone d'exclusion est 
connue dans une sequence comprimee, il est possible d'effectuer les 
traitements de decodage, melange/incrustation, re-encodage uniquement 
sur la zone concernee. Ceci peut s'effectuer a I'aide d'une machine 
informatique de type PC (Personal Computer), c'est a dire par traitement 
purement logiciel, car le decodage, melange/incrustation, re-encodage sont 
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limites d la zone d'exclusion qui est toujours de faible dimension et cod£e 
uniquement avec des informations appartenant d Pimage courante; II n'y a 
pas de prediction ni de compensation de mouvement d calculer. 

Une forme I6g6rement modiftee du dispositif de codage peut etre 
5 utilisee, si Con connatt d priori les donn6es sp6cifiques d insurer dans les 
images. 

Dans ce cas, le circuit 16 de generation de syntaxe poss&de une 
memoire ou re9oit de I'exterieur les donnees sp6cifiques d insurer, sous 
forme de macroblocs constituant des imagettes cod£es en mode intra. Ce 

10 circuit realise une substitution, dans le circuit de codage VLC, des 
macroblocs correspondant au codage en intra des zones d'exclusion par 
les macroblocs codant les imagettes. II est ainsi possible de fournir 
directement un flux de donn6es avec I'insertion des imagettes ou logos. 

Le codage des imagettes sous forme de macroblocs de 

15 coefficients quantifies peut etre r6alis6 de fa$on ais6e, lorsque Ton ne 
travaille plus en temps reel, d partir de traitement logiciel (partie 
d'algorithme du codage MPEG) des imagettes en bande de base, codees 
en num6rique. 

20 La figure 4 represente un dispositif d'estimation du mouvement 

utilise dans le dispositif de codage pr6c6demment decrit. 

Un macrobloc d'une image courante & coder ou image source 
est re$u sur une premiere entree du dispositif d'estimation de mouvement 
12. II est transmis sur I'entr6e d'un circuit de calcul des vecteurs 

25 mouvement 1 7. Les macroblocs de Timage de reference sont regus sur une 
deuxieme entree de I'estimateur de mouvement 12 et sont transmis sur 
I'entrge d'un circuit de transcodage 18. Ce circuit transmet les valeurs de 
luminance transcod£es des macroblocs vers un circuit de marquage 19 
pour le marquage des macroblocs appartenant £ une zone d'exclusion. Les 

30 informations concernant les zones d'exclusion (ZE) sont re$ues sur une 
troisieme entree de I'estimateur de mouvement 12 qui les transmet sur une 
deuxieme entree du circuit de marquage 19. Ce circuit de marquage est 
relie a une memoire 20. Le circuit de calcul des vecteurs mouvement est 
egalement relie d la memoire 20. II fournit en sa sortie, qui est egalement la 




sortie de I'estimateur de mouvement, les vecteurs mouvement (MV) 
correspondant d chaque macrobloc de I'image source. 

Les macroblocs de I'image source sont re$us par le circuit de 
calcul des vecteurs mouvement 17. II s'agit des macroblocs transmis en 
5 entree du dispositif de codage de la figure 3. Les macroblocs de I'image de 
reference sont les macroblocs reconstruits et transmis par le circuit 
memoire et prediction 1 1 . 

Les valeurs des points ou pixels traifes par I'estimateur de 
mouvement sont normalement representees sur 8 bits, soit un codage des 

10 valeurs de luminance entre 0 et 255. Les macroblocs de I'image de 
reference sont transmis d un circuit de transcodage 18 qui ramdne le 
codage des valeurs de luminance entre 0 et 254, par exemple en codant la 
valeur 255 par la valeur 254. Ceci n'affecte pas la quality de ('estimation, 
d'autant moins que 255 est une valeur rarement atteinte dans les images 

15 de reference. 

Les valeurs de luminance ainsi transcod6es sont transmises a 
un circuit de marquage 19. Ce circuit report egalement les informations 
relatives a la zone d'exclusion (ZE) pour I'image courante traifee. 

Ces informations sont par exemple les num6ros de la tranche 

20 (slice) et du macrobloc dans cette tranche correspondant au coin superieur 
gauche de la zone d'exclusion et les numeros de la tranche et du 
macrobloc se trouvant dans le coin inferieur droit. Les dimensions de la ou 
des zones d'exclusion sont definies £ priori et une fois par image a partir de 
ces couples de num6ros. Cette zone peut etre positionnee n'importe ou 

25 dans I'image et peut prendre tout ou partie de la taille des images de 
reference. 

Les macroblocs regus par le circuit de marquage sont compfes 
pour chaque rangee et ceux appartenant d la zone d'exclusion sont forces 
a 255. En fait seuls les blocs luminance constituant un macrobloc sont 

30 concemes, I'estimation de mouvement ne prenant pas en compte les blocs 
chrominance. La valeur de luminance de tous les pixels constituant ces 
blocs, soit 8x8 valeurs pour chacun des 4 blocs de luminance, est forc6e a 
255. Les valeurs de luminance ainsi codees sont transmises d une 
memoire image de reference 20 qui memorise les valeurs de luminance 

35 ainsi codees pour chaque image. L'information concernant la zone 
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d'exclusion est ainsi port£e par ces valeurs de luminance. On parte alors de 
marquage de ia ou des zones d'exclusion. 

Pour chaque macrobloc de rimage source re?u sur I'autre entree 
de I'estimateur de mouvement, le circuit de calcul des vecteurs mouvement 
5 va chercher, dans cette memoire d'image 20 ou plus exactement dans une 
fenfetre de recherche de cette image, les blocs de luminance les mieux 
corr£l£s aux blocs de luminance de ce macrobloc, comme indiqug 
pr6c6demment. 

Si les calculs de correlation determinent un bloc de luminance 
10 marqu6, ce bloc est ignore. Est choisi le bloc non marqu6 donnant la 
meilleure correlation. Si tous les blocs de la fenetre de recherche 
appartiennent a la zone d'exclusion, alors le vecteur mouvement est force d 
z£ro pour le macrobloc concern^. 

Bien sur, il s'agit Id d'un exemple, le marquage consistant, d'une 
15 maniere plus generate, d effectuer un transcodage des valeurs de 
luminance des macroblocs en decr6mentant les valeurs correspondant d la 
valeur maximale de codage puis en for$ant les valeurs de luminance des 
macroblocs appartenant d la zone d'exclusion, a cette valeur maximale. 

20 Les exemples donnas d£crivent un codage en mode intra des 

macroblocs de 1'image appartenant a la zone d'exclusion. L'invention ne se 
limite pas a ce mode particulier de realisation. II est tout aussi envisageable 
de coder ces macroblocs en mode inter avec vecteurs de mouvement nul 
ou meme en mode inter compens6 en mouvement en ne prenant en 

25 compte, pour le calcul des vecteurs mouvement d partir de rimage de 
reference, que les seuls blocs appartenant d la zone d'exclusion de I'image 
de reference. Dans ce cas, le circuit de calcul des vecteurs de mouvement, 
pour un bloc de la zone d'exclusion, aura acces a une memoire ayant 
memorise les blocs de la zone d'exclusion reconstruite. Le but est de coder 

30 les macroblocs appartenant d la zone d'exclusion de I'image de maniere a 
etre independant du reste de I'image. 



La definition de zone d'exclusion peut etre 6tendue d une forme 
quelconque pour peu qu'un element de traitement specifique soit capable 
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de la ggrer. Ce dernier peut tr£s bien §tre situ6 & I'ext6rieur ou d I'int6rieur 
de I'estimateur de mouvement. 

Les applications concernent le codage d'images compatible de 
insertion de logos ou autres imagettes sp6cifiques d t'exploitant. Elles 
concernent 6galement le codage temps r6el des images comportant les 
incrustations. 




REVENDICATIONS 

1 Proc§d6 de codage d'images selon la norme MPEG, pour 
5 I'incrustation d'au moins une imagette dans une image, exploitant le mode 
inter (6, 7) avec estimation de mouvement (12) par rapport d une image de 
reference et le mode intra (7), caract6ris6 en ce que: 

- une zone d'exclusion (4) incluant les macroblocs se trouvant 
m§me partiellement dans ('emplacement de I'imagette est d6finie dans 

10 I'image, 

- I'estimation de mouvement (12) des macroblocs de I'image 
n'appartenant pas a la zone d'exclusion ne peut prendre en compte un bloc 
d'image appartenant & la zone d'exclusion dans I'image de reference. 

15 2 Proc6de selon la revendication 1, caract§ris6 en ce que le 

mode inter pour le codage des macroblocs de I'image appartenant d une 
zone d'exclusion (4) est un mode inter avec vecteurs de mouvement nuls. 

3 Proc6d6 selon la revendication 1, caract6ris6 en ce que le 
20 mode intra est forc6 pour le codage des macroblocs de I'image appartenant 

a une zone d'exclusion (4). 

4 Pro cede selon la revendication 1, caracterise en ce qu'il realise 
un marquage (18, 19) des macroblocs de i'image de reference appartenant 

25 a la zone d'exclusion 

5 Proc6de selon la revendication 4, caracterise en ce que le 
marquage consiste a effectuer un transcodage (18) des valeurs de 
luminance des macroblocs en d£cr£mentant les valeurs egales d la valeur 

30 maximale de codage puis en forpant les valeurs de luminance des 
macroblocs appartenant a la zone d'exclusion, a cette valeur maximale. 
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6 Proc6de selon la revendication 1, caracterise en ce que, pour 
une rang6e de macroblocs donnee, le codage (14, 16) attribue une tranche 
(slice) specifique pour les macroblocs appartenant d une zone d'exclusion. 




7 Proc6d£ d'insertion d'une imagette dans une image cod£e 
selon le proc6d6 de la revendication 3, caract6ris6 en ce que les 
macroblocs d'une tranche cod6e en intra sont remplac6s par des 

5 macroblocs relatifs £ I'imagette. 

8 Proc6d6 selon la revendication 7, caracterise en ce que le 
remplacement consiste en une recuperation des macroblocs codes en intra 
correspondant aux zones d'exclusion, un decodage en bande de base de 

10 ces macroblocs, un melange avec Timagette a incruster dans la zone 
d'exclusion, un codage de I'image obtenue pour fournir les macroblocs de 
remplacement. 

9 Procede selon la revendication 7, caract6ris6 en ce que le 
15 codage adapte le pas de quantification pour les macroblocs appartenant a 

la zone d'exclusion en fonction du cout de codage des macroblocs & 
inserer. 

10 Dispositif de codage de donnees video numeriques selon la 
20 norme MPEG pour I'incrustation d'au moins une imagette dans une image, 

comprenant un soustracteur (6) recevant sur une premiere entr6e un 
macrobloc intra et sur un deuxieme entree un macrobloc predit £ soustraire 
au macrobloc intra pour fournir un macrobloc inter, un circuit de selection 
(7) d'un mode inter ou intra recevant le macrobloc intra et le macrobloc inter 

25 correspondant pour selectionner un des macroblocs selon un critere 
energetique, un circuit de transformee et de quantification (8) du macrobloc 
selectionn6 pour fournir un macrobloc de coefficients quantifies, un circuit 
de codage en longueur variable (13) du macrobloc de coefficients 
quantifies et une m6moire tampon (14) pour fournir un flux de donn6es en 

30 sortie du dispositif de codage, un circuit de quantification inverse et de 
transformation inverse (9) pour obtenir un macrobloc reconstitue a partir du 
macrobloc de coefficients quantifies, un additionneur (10) du macrobloc 
reconstitue au macrobloc predit pour fournir un macrobloc reconstruit, une 
memoire et predicteur (11) pour memoriser le macrobloc reconstruit et 

35 fournir une image reconstruite, un estimateur de mouvement (12) recevant 



le macrobloc intra et les macroblocs reconstructs pour fournir un vecteur 
mouvement (MV) d la mSmoire et pr6dicteur pour calculer le bloc pr6dit, un 
circuit de regulation (15) recevant des informations de la m6moire tampon 
pour ajuster un pas de quantification du circuit de transforms et de 
5 quantification (8), caract6ris6 en ce que: 

- le circuit de selection (7) et le circuit d'estimation de 
mouvement (12) re9oivent une information concernant une zone 
d'exclusion (ZE) incluant les macroblocs se trouvant, m§me partiellement, 
dans ('emplacement de I'imagette, 

10 - le circuit de selection (7) force le codage en intra des 

macroblocs appartenant d cette zone d'exclusion, 

- le circuit d'estimation de mouvement (12) calcule les vecteurs 
mouvement en 6liminant les vecteurs mouvement pointant des blocs de 
I'image reconstruite appartenant a la zone d'exclusion. 

15 

11 Dispositif selon la revendication 10, caract§ris6 en ce que le 
circuit de regulation (15) resort ('information definissant une zone 
d'exclusion pour adapter le pas de quantification du circuit de tranformee et 
de quantification (8) pour les macroblocs dans cette zone d'exclusion. 

20 
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